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SYSTEM FOR DYNAMIC AND AUTOMATIC BUILDING MAPPING 
Field of the Invention 

This invention relates to automated mapping systems and in particular to a 
system for automatically mapping the interior space of a building on a dynamic basis 
5 as an individual traverses the various rooms of the building. 

Problem 

It is a problem in the field of building mapping to generate an accurate layout 
of the rooms of a building in an efficient and inexpensive manner and to have such a 
layout available for use in a computerized manner. The mapping of the rooms of a 

1 0 building has historically been done manually, with the results being recorded on paper 
and stored in a municipally maintained central archive library. Unfortunately, these 
paper records are infrequently updated and the records are therefore largely 
inaccurate. Furthermore, access to these paper records is burdensome. Existing 
automated building mapping systems typically comprise systems that convert these 

15 paper records to a computer-based format for easy retrieval and use. Again, these 
records are not updated with any regularity and the integrity of the data stored in these 
systems is therefore compromised. Any automated building mapping systems that 
dynamically and electronically map the room layout rely on complex and often difficult 
to transport apparatus to laboriously map out the interior spaces of a building. The 

20 resultant room mapping process results in an efficient and accurate layout, but at the 
cost of an extensive amount labor and time required to execute the process. 
Therefore, it is atypical to have an accurate layout of the rooms of a building on 
demand. 

This lack of an accurate layout of the rooms of a building on demand is 
25 particularly a problem in situations where adverse conditions exist in the building, such 
as a fire in a building, especially where the building has not previously been mapped 
or the existing map has not been updated. In this Environment, the fire fighting 
personnel not only fight the fire, but also need to delimit the boundaries of each room 
that is traversed and to locate doorways in each room. The need to map the rooms 
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of a building as the fire fighter travels through the building relates to many problems 
that can occur in a typical environment: the fire fighter's air supply reaches exhaustion, 
or the firefighter encounters the situation where traversing the route taken through the 
building is now blocked by the fire or debris, or it is not uncommon for the fire fighter 
5 to become disoriented and the firefighter fails to identify the route out of the building, 
or the fire fighter is injured, and the like. In all of these situations, the lack of a map 
of the rooms of the building and the inability to precisely identify the location of the fire 
fighter hinder the evacuation or rescue of the fire fighter from the building, since the 
rooms in reality comprise a dangerous maze. The lack of both a map and the location 

10 of a fire fighter indicated on the map represents a common problem in this field. 

■ Given the likely presence in the room of dense smoke and the threat of fire, 
toxic gases and the like, the use of the existing possibly inaccurate layout data Is 
inadvisable. Therefore, the fire fighter proceeds through the rooms of the building 
blindly, without benefit of knowledge of the extent of each room, the doorways 

1 5 contained therein, and ultimately the path to an exit from the building. Therefore, the 
fire fighter has a difficult task to retrace his path through the rooms of the building to 
exit the building and if this path is blocked, to locate an alternative and safe path to 
an exit of the building. Unfortunately, there presently does not exist any system that 
can perform this task of automatically creating a virtual map of the rooms in a building 

20 and mapping a path to the building exit. 

Solution 

The above described problems are solved and a technical advance achieved 
by the present automatic building mapping system which comprises a tracker module 
that can be carried by a user and an optional command module which operate to 
25 automatically map the rooms of a building as a user traverses the rooms of the 
building. The tracker module includes a transducer system that determines the 
present distance from the user to each of the walls of the room, the location of 
openings in the walls and floor as well as an inertia! guidance system that precisely 
locates the user with respect to a known reference point. The data produced by the 
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tracker module of the automatic building mapping system can be transmitted to a 
centrally located command module so that multiple units can simultaneously be 
tracked and a mapping of the building effected from different perspectives to thereby 
create an accurate composite layout map. In addition, the user can receive a heads- 
5 up display to enable the user to visualize the layout of the building as the user 
traverses the various rooms of the building, and as concurrently mapped by other 
users in the building. Thus, an accurate virtual map can be created on demand by the 
users moving through the rooms of the building. 

In addition, with the user location data being available in real time, the user can 

1 0 be guided through the building and, if necessary, to an exit in the shortest and safest 
path possible. Additional data can be collected by this unit and in the case of a fire 
fighter, typical data would be: ambient temperature, presence of toxic gasses, oxygen 
level in a breathing tank, time to exhaustion of breathable air in the breathing tank, 
user breathing rate and heart rate sensors, user time in area, a user failure to move 

1 5 indicator, command and control alerts, text readout of messages from the command 
and control system, voice activation of the unit including the display, location of other 
users in the vicinity, warning indications. This data is available to the user as well as 
the command module to enable both the user and staff at the command module to 
continuously monitor the activity and environment in the building. Thus, the automatic 

20 building mapping system overcomes the limitations of the presently available 
computerized building layout databases and also provides a significant number of 
additional capabilities. 

Brief Description of the Drawing 

Figure 1 illustrates in block diagram form the overall architecture of the present 
25 automatic building mapping system; 

Figure 2 illustrates in flow diagram the operation of the present automatic 
building mapping system; 

Figure 3 illustrates a typical map generated by the present automatic building 
mapping system; and 
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Figures 4A & 4B illustrate a rear perspective views of a user equipped witli the 
present automatic building mapping system and a perspective view of the present 
automatic building mapping system, respectively. 

Detailed Description 

5 Figure 1 illustrates in block diagram form the overall architecture of the present 

automatic building mapping system and Figures 4A & 4B illustrate a rear perspective 
views of a user equipped with the present automatic building mapping system and a 
perspective view of the present automatic building mapping system, respectively. The 
automatic building mapping system 100 comprises at least one tracker module 101 , 

10 1 02 that can be carried by a user and an optional centrally located command module 
1 03 that operates in conjunction with the tracker units 101, 1 02 to automatically map 
the rooms of a building as a user traverses the rooms of the building. 

The tracker module 101 can be implemented in many different configurations 
and, for the purpose of this description, is shown as a unit 101 that can be worn by a 

15 fire fighter 400 as part of their standard equipment. The fire fighter is typically 
equipped with a helmet 401 that has a face protective mask, as well as an air supply 
system 402 (commonly referred to as a SCBA unit), protective clothing and the like. 
The tracker module 101 can be mounted as part of the air supply system 402 or on 
a separate harness of other attachment that the userwears. The tracker module 101 

20 includes a transducer system 1 1 1 that determines the present distance of the user 
from each of the walls of the room, and the location of openings in these walls, as well 
as the floor. An inertial guidance system 112 in the tracker module 101 precisely 
locates the user in the building and the rooms of the building with respect to a known 
reference point, as well as providing user movement and orientation information. 

25 Each tracker module 1 01 contains a processor 1 1 8, memory 1 20 (such as a disk drive 
or solid state memory), and software 1 19 that can be stored in additional memory (as 
shown) or in memory 120, and which software 119 executes on processor 118 to 
control the operation of the tracker module 101 . The software 1 1 9 can write the data 
received from the transducer system 111 in memory 120, process this data in 
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conjunction with the output data from the inertial guidance system 112 to generate a 
map of the user's path through the building and/or transmit this data to a centrally 
located command module 1 03, via a communications unit 1 1 3, for storage in memory 
130 so that multiple tracker modules 101, 102 can simultaneously be tracked and a 
5 mapping of the building effected by the command module 103 from different 
perspectives to thereby create an accurate composite layout map of the building. 
Thus, an accurate virtual map of the building can be created on demand by the users 
moving through the rooms of the building, with the map being generated by the tracker 
module 101 and/or the command module 103. The command module 103 transmits 

10 updated map information, based on the data received from all of the tracker modules 
101, 102 to memory 120. If communications are disrupted, the memory 120 has 
stored therein a copy of the map of the building updated to a point in time when 
communications with the command module 103 were lost. 

Additional data can be collected by a sensor module 1 14 located in the tracker 

1 5 module 101 which can measure various predetermined parameters such as: ambient 
temperature, presence of toxic gasses, oxygen level in the user's breathing tank, time 
to exhaustion of breathable air in the breathing tank, user breathing rate and heart 
rate sensors, user time in area, a user failure to move indicator, command and control 
alerts, text readout of messages received from the command module, voice activation 

20 of the tracker module including the display, location of other users in the vicinity via 
infrared scan, warning indications, and the like. 
Tracker Module 

The automatic building mapping system 100 therefore comprises a plurality of 
elements that are cooperatively operative to accurately create a virtual map of the 
25 rooms contained within a building. The primary element used in the automatic 
building mapping system 100 is the tracker module 101, powered by a battery 117, 
and equipped with a processor 1 18 that interfaces with and controls the operation of 
the: heads up display 115, microphone and speaker 116, inertial guidance unit 112, 
transducer unit 111, sensor module 114, and communications unit 113. 
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The inertial guidance unit 112 contains gyroscopes, accelerometers, and 
magnetometers, to measure the movement of the user through the rooms of the 
building. The inertial guidance unit 1 1 2 continuously measures the movements of the 
user, including rotation and acceleration, caused by walking and turning in any 
5 direction. The inertial guidance unit 112 also contains optional magnetometers to 
provide magnetic correction of the gyroscopes to ensure accurate reporting of the 
movement of the tracker module 101. The Inertial guidance unit 1 1 2 is initialized as 
the user enters the building and transmits its data to the software 1 19 that executes 
on the processor 118. 

1 0 The transducer unit 1 1 1 produces room measurement data that can be used 

to map the rooms of the building as well as correct the data produced by the inertial 
guidance unit 112. The transducer unit 111 operates by producing periodic 
"soundings" which determine the extent of the room in relation to the transducer unit 
111. This is typically accomplished by periodically transmitting a signal, such as an 

15 acoustic signal, in the direction of the walls of the room, which acoustic signal is 
reflected off solid objects in its path and returned to the transducer unit 1 1 1 . The time 
required for the acoustic signal to reach an object in its path and return is used to 
determine the distance to the solid object, even if it cannot be seen. The acoustic 
signal that is generated by the transducer unit 1 1 1 is typically in the form of a beam 

20 covering a predetermined angular range, such that the walls of the room are scanned 
from floor level to ceiling level, so that door and window openings are identified by the 
absence of reflected signal components. In addition, any step down or openings in 
the floor are detected, as well as obstructions protruding from the ceiling. While an 
acoustic signal was mentioned, the transducer can operate with any sounding 

25 technology, such as: radar, laser, sonar, infrared, and the like. Each reading taken 
by the transducer unit 1 1 1 results in the creation of a data entry in the processor 1 1 8 
and command module 103 to create a data point on the virtual map. The transducer 
unit 1 1 1 is attached to the tracker module 101 in a manner where the relationship 
between the transducer unit 111 and the inertial guidance unit 112 is maintained 
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constant to ensure consistent correlation between the two. Thus, the data produced 
by the transducer unit 1 11 is compared to the data produced by the inertia! guidance 
unit 1 12 to maintain the accuracy of the user position data. 
Tracker Module Sensors and Display 
5 The tracker module 1 01 can include a sensor module 1 1 4 that is equipped with 

a plurality of sensor elements to measure various predetermined parameters as the 
user moves throughout the building. The sensor module 1 14 is in communication with 
the processor 1 1 8 and the sensor readings can be presented to the user via a heads- 
up display 115 (which can be an integral part of the face mask of the helmet 401 or 

10 an addition thereto) and/or transmitted the command module 103 via a radio 
frequency communication link, using communications unit 113. The sensors located 
in the sensor module 1 14 can measure and display numerous user related parameters 
as well as ambient parameters, such as: ambient temperature, presence of toxic 
gasses, oxygen level in the user's breathing apparatus air storage tank 402, time to 

1 5 exhaustion of breathable air in the user's breathing apparatus air storage tank 402, 
user's breathing rate and heart rate, user's time in area, a user failure to move 
Indicator, command and control alerts, text readout of messages received from the 
command module, voice activation of the user module including the display, location 
of other users In vicinity, warning indication, and the like. The heads-up display 115 

20 can display the map of the building as well as any warnings/alerts that are relevant to 
the user of tracker module 101. Furthermore, the heads-up display 1 15 can display 
ambient conditions data so the user can monitor the conditions in the present room 
environment. The number and types of data displayed can be under the control of the 
user and are typically managed as a function of the criticality of the data. 

25 Command Module 

The command module 103 can include a plurality of elements that are used to 
communicate with the various tracker modules 1 01 , 1 02 that are operational within the 
building and which generate the virtual map of the building. In particular, the 
command module 103 includes a communications unit 123 that provides radio 
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frequency communication with the tracker modules 101, 102 and the users via the 
microphone and speaker unit 116 in each tracker module 101, 102. The command 
module also includes a processor 128 and associated software 129 that receives the 
data from the transducer unit 111, inertial guidance unit 112, sensor module 1 14 in 
5 each of the tracker modules 1 01 , 1 02 and integrates this received data to produce the 
composite map of the building as well as a mapping of the user's status and ambient 
conditions encountered in the building. 
Operation of the Automatic Building iVIapping System 

Figure 2 illustrates in flow diagram the operation of the present automatic building 

10 mapping system 100 and Figure 3 illustrates a typical map generated by the present 
automatic building mapping system 100. At step 201, the user, located at a building 
entrance 301 , activates the tracker module 1 01 of the automatic building mapping system 
100 to initialize the inertial guidance system 1 12 as well as the various sensors in the 
sensor module 114 to establish baseline values for all of the parameters that are 

1 5 measure by the automatic building mapping system 1 00. Therefore, the precise location 
of the tracker module 101 is identified to provide the mapping software 119, 129 with a 
pointof reference with respecttoa pointofentryofthe user into the building 300 to begin 
the building mapping process. At step 202, the user enters the building 300 and the 
extent of the room 302 entered by the user is measured by the acoustic signal 

20 transmitted at step 203 by the transducer unit 1 1 1 toward the waits of the room. The 
acoustic signal is typically output simultaneously in all directions so that all of the walls 
of the room 302 can be located with respect to the tracker module 101. This broadcast 
acoustic signal is reflected off of the walls of the room 302 and these reflected 
components of the broadcast signal are received by the receiver in the transducer unit 

25 111 at step 204. The transit time of these acoustic signals broadcast from the transmitter 
of the transducer unit 111, reflected from the walls of the room 302 and returned to the 
receiver of the transducer unit 1 1 1 is indicative of the distance of the walls of the room 
302 from the tracker module 101. The processor 1 1 8 uses the transit time of the acoustic 
signals to compute at step 205 the dimensions of the room 302 that the user is presently 
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is located in. 

The position and orientation of the tracker module 101 within the room 302 is also 
identified by the inertial guidance system 11 2 in terms of the rotational position of the 
user, and the lateral position of the user as determined by the gyroscopes, 
5 accelerometers and magnetometers located within the inertial guidance unit 112. Thus, 
in Figure 3, the location and direction of movement of the tracker modules 101, 1 02 are 
indicated by arrow-shaped symbols. In particular, in well known fashion, any movement 
of the user is detected by these sensors at step 206 and the duration of the movement 
and rate of movement is used by the processor 1 1 8 at step 207 to identify user position 

10 in terms of linear movement from the user entry point into the building 301 to the present 
location. The gyroscopes identify any roll, pitch and yaw, all of which data is used to 
compute the user position and orientation in well known fashion. The processor 118 can 
compare the data produced by the inertial guidance system 112 and the transducer unit 
1 1 1 at step 208 to provide "mid-course" corrections in terms of the precise location of the 

15 tracker module 101 in the building. 

At step 209, the processor 118 transmits the data received from the transducer 
unit 11 1, inertial guidance unit 1 12 and sensor module 114 to the command module 103 
via the radio frequency communication channel established communications unit 113. 
This transmitted data can be raw data or partially processed data, in the form of data 

20 output by the processor 118 as a result of the software 119 providing an initial 
computation of the position of the tracker module 101, extent of the rooms, computed 
state of the variables measured by the sensor module 1 14 and the like. At step 210, the 
command module 1 03 correlates the data received from the plurality of tracker modules 
101, 102 and produces a virtual map of the building as the users move with their 

25 respective tracker modules 101, 102 through the building. The virtual map can be 
transmitted at step 21 1 by the command module 1 03 to the tracker modules 1 01 , 1 02 for 
display to the user at step 21 2 via the heads-up display 115. 

The user(s)then proceed through various rooms of the building (such as 31 1-314 
for tracker module 102) and the automatic building mapping system 100 maps the path 
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of each tracker module as steps 202-212 are repeated on a continuous basis. 
Summary 

The automatic building mapping system comprises a set of equipment that can be 
carried by a user to dynamically create an accurate virtual map on demand by the users 
moving through the rooms of the building. 
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